#include<cstdio>
#include<cmath>
int main()
{
	int f[9];
	int k,n;
	scanf("%d%d",&k,&n);

//	for(int i=2;i<=10;i++)
//	{
		f[0]=1;
		f[1]=k-1;
		f[2]=(k-1)*k;
//		printf("%d %d ",f[i][1],f[i][2]);
		int t=k-1;
		for(int j=3;j<=n;j++)
		{
			f[j]=(k-1)*t+(f[j-1]-t)*k;
			t=f[j-1]-k;
		//	printf("%d ",f[i][j]);
		}
	//	printf("\n");
	//}
		printf("%d\n",f[n]);
	return 0;
}

